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The Freiheitssatz ("freedom/independence theorem" in German), one of the most im- 
F^ ! portant theorems of combinatorial group theory, was proposed by M. Dehn in the geo- 

metric setting and proved by his student, W. Magnus, in his doctoral thesis [H]. The 
Freiheitssatz says the following: Let G = (a;i,a;2, . . . ,a;„|r = 1) be a group defined by a 
single cyclically reduced relator r. If Xn appears in r, then the subgroup of G generated 
hj xi, . . . , Xn-i is a free group, freely generated by xi, . . . , Xn-i- W. Magnus also proved 
in [13] the decidability of the word problem for groups with a single defining relation. The 
Freiheitssatz for solvable and nilpotent groups was studied by N. S. Romanovskii |20j . 

The Freiheitssatz and the decidability of the word problem for Lie algebras with a 
single defining relation was proved by A. I. Shirshov [23]. L. Makar-Limanov [TB] proved 
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the Freiheitssatz for associative algebras over a field of characteristic zero. Question about 
the decidability of the word problem for associative algebras (and also for semigroups) 
with a single defining relation and the Freiheitssatz for associative algebras in positive 
characteristic remain open (see [2]). 

An algebra A over an arbitrary field k is called right- symmetric if it satisfies the identity 

(1) {xy)z-x{yz) = {xz)y-x{zy). 

In other words, the associator {x,y,z) = {xy)z — x{yz) is symmetric in y and z. The 
variety of right-symmetric algebras is Lie-admissible, i.e., each right-symmetric algebra 
A with the operation [x, y] = xy — yx is a Lie algebra. Right-symmetric algebras are 
associated with locally affine manifolds (see [27]). 

A construction of linear bases of free right-symmetric algebras is given in [2T] . Some fur- 
ther properties of this basis were established in [S] . Identities of right-symmetric algebras 
were considered in |7j. An analog of the Magnus embedding theorem for right-symmetric 
algebras is proved in ^U\. The structure of universal multiplicative enveloping algebras 
of free right-symmetric algebras is studied in [11] . 

In this paper we continue the study of free right-symmetric algebras. We prove the 
Freiheitssatz for right-symmetric algebras and the decidability of the word problem for 
right-symmetric algebras with a single defining relation. These results generalize the 
results of A. I. Shirshov mentioned above. 

One of the fundamental results about free associative algebras is the Bergman central- 
izer theorem ( see [T]) which says that the centralizer of any nonconstant element is a 
polynomial algebra in a single variable. This theorem plays a crucial role in the study of 
algorithmic and combinatorial questions. An analogue of this result for free Poisson alge- 
bras over a field of characteristic zero is proved in [17]. In free Lie algebras the centralizer 
is just the linear subspace generated by an element. As we will see a similar result is true 
for the free right-symmetric algebras. 

It is well known (see, for example [5]) that if two elements of a free associative algebra do 
not generate freely a free subalgebra then they commute, and therefore by the Bergman 
centralizer theorem are polynomials in a third variable. An analogue of this result for 
free Poisson algebras is formulated in [T7] and remains open. In the free right- symmetric 
algebras we show that two nonconstant elements generate a free right-symmetric algebra 
either of rank one or rank two. 

The question about the freeness of subalgebras of free right symmetric algebras was 
raised by A. S. Dzhumadildaev (oral communication). Using the methods of [25j, the first 
author proved that the variety of right-symmetric algebras is not Nielsen-Schreier. He 
also constructed a five generated non-free subalgebra of a free right-symmetric algebra 
(see m)- 

We prove here that two generated subalgebras of free right-symmetric algebras are free. 
This is rather surprising: right-symmetric algebras are the first non Nielsen-Schreier vari- 
ety with this property known to us. For example two generated subalgebras of polynomial 
algebras and free associative algebras are not necessarily free. 

It is well known [6], |9[ |13l [15] that the automorphisms of polynomial algebras and 
free associative algebras in two variables are tame. The automorphisms of free Poisson 
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algebras in two variables over a field of characteristic zero are also tame [18]. We prove 
that the automorphisms of two generated free right-symmetric algebras are tame. 

It is also known [22., .26] that polynomial algebras (consequently, free Poisson algebras) 
and free associative algebras in three variables in the case of characteristic zero have wild 
automorphisms. On the other hand, in 1964 P.Cohn |3] proved that the automorphisms 
of a free Lie algebra with a finite set of generators are tame. The question about the 
existence of wild automorphisms of free right-symmetric algebras of larger ranks remains 
open. 

This paper is organized as follows. In Section 2 we prove some elementary properties of 
the linear basis constructed in [2Tj. In Section 3 we study algebras with a single defining 
relations. In Section 4 we study subalgebras and automorphisms. 

2. Arithmetics of good words 

Let X = {xi, X2, ■ ■ ■ ,Xn} be a finite alphabet. Denote by X* the monoid of all nonas- 
sociative words on X. Denote by d{u) the degree function on X* such that d{xi) = 1 
for all i. Every nonassociative word u of degree > 2 can be can be uniquely written as 
u = U1U2, where d{ui),d{u2) < d{u). 

Put Xi < X2 < ■ ■ ■ < Xn- Let u and v be arbitrary elements of X* . We say that u < v 
if d{u) < d{y). If d{u) = d{v) > 2, u = U1U2, and v = fif2, then u < v ii either ui < Vi 
or Ml = Vi and U2 < f2- 

A word is called bad if it contains a subword of the form {rs)t G X*, where 
d{r), d{s), d{t) > 1 and s > t. A word is called good if it is not bad. Denote by W the set 
of all good words in the alphabet X. 

Let A = An = RS{xi,X2, ■ ■ ■ ,Xn) be the free right-symmetric algebra in the variables 
xi^X2i . . . ,Xn over a field k. Every nonassociative word in the alphabet X represents a 
certain element of A and this representation gives an embedding of X* into A. So for 
u G X* we denote the element of A defined by u by the same symbol. 

According to pi] the set of all good words form a linear basis of A: every nonzero 
element f oi A can be uniquely represented as 

/ = XiWi + X2W2 + . . . + XmWm, 

where Wi G W, 7^ Aj G A; for all i and Wi > W2 > ■ ■ ■ > Wm- 

Denote by / the leading word wi of /. The coefficient Ai is called the leading coeffi- 
cient and XiWi is called the leading term of /. Usually we will assume that the leading 
coefficients of the elements under consideration are equal to 1. 

Lemma 1. Let w G X* be an arbitrary nonassociative word. Thenw < w and the equality 
holds if and only if w & W . 

Proof. Assume that the statement of the lemma is true for all nonassociative words u 
such that u < w. li w & W then W = w. Suppose that w = uv is bad. If one of the words 
u OT V is bad then, by the assumption above, w is a linear combination of words u'v' such 
that u'v' < w. Applying our assumption to the words u'v', we can say that u; is a linear 
combination of good words w' such that w' < w. 
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Suppose that both u and v are good. This means u = U1U2 and U2> v since w is bad. 
By (P), we have 

W = {UiU2)v = {UIV)U2 + Ui{u2v) - Ui{vU2) 

in the algebra A. Note that {uiv)u2,ui{u2v),ui{yu2) < w. Then our assumption gives 
the statement of the lemma again. D 

Remark 1. d{w) = d{w) for any word w G X* . 

Clear since all four words in ([1]) have the same degree. 

For every / G A denote by Rf the operator of right multiplication by / acting on A, 
i.e., uRf = uf for all u E A. In particular, if w, Wi, W2, ■ ■ ■ , Wm G X* then 

wRy,^Ru,2 ■ ■ ■ Rwm = {■■■ {{wWi)W2) ■ ■ ■ Wm)- 

Lemma 2. A good word w eW can be uniquely represented as 

where Wj G W for all j and Wi < W2 < ■ ■ ■ < Wm- 

Proof. We prove it by induction on d{w). li w = uv then u and v are good words 
and by induction hypothesis we can assume that u = XiRu^Ru2 ■ ■ ■ Rus where Uj G W 
and ui < U2 < ■ . ■ < Us- We have u = u'ug where u' = XiRu^Ru2 ■ ■ ■ Ru^-i- Note that 
Us < V since w = uv = {u'us)v is good. Consequently, w = XiRuiRu2 ■ ■ ■ Ru^Rv and 
Ui < U2 < ■ ■ ■ < Us < V. The base of induction when d{w) = 1 and uniqueness are 
obvious, n 

Lemma 3. Let u and v be arbitrary good words and assume that u = XiRu^Ru2 ■ ■ ■ Rum- 
Then 

uv XiJXu^ . . . I^Us^V^Ua + l ■ ■ ■ ^Uml 

where ui < . . . < Us < v < n^+i < . . . < Um- 

Proof. We assume that the statement of the lemma is true for all pairs of good words 
u' and v' such that u'v' < uv. If Mm < f then uv is also good and uv = uv satisfies the 
statement of the lemma. Suppose that Um > v and put w = XiRu^Ru2 ■ ■ ■ -R«„_i- Then, 
by ([H), we have 

(3) uv = {wUrn)v = {wv)Um + w{UmV) — w{vUm)- 

By our assumption, wv = XiR^ . . . RusR-vRus+i ■ ■ ■ -Rm^-h where Ui < . . . < Us < v < 
Us+i < • • • < Mm-1- Consequently, 

wv = wv + y^ OLiWi, 

i 

where Wi are good and wv > Wi for all i. We have 

{wv)Um = WVUm + ^ OiWiUm- 
i 

Note that t = WUUm is good and that t > WiUm- Also t > w{umv),w{vUm) since d(wv) = 
d{w) + d{v) (see Remark [1]). Lemma [1] gives {wv)um = t. Then (jS]) and Lemma [1] give 
that uv = t. n 
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Corollary 1. If u, v, w eW then {uv)w = {uw)v. 

Lemma 4. Let u, v, and w be arbitrary good words. Ifu < v then wu < wv anduw < vw. 

Proof. We should consider only the case d{u) = d{v), otherwise the statement follows 
from the definition of order <. First we prove that wu < wv by induction on d{w). If 
wv is good then wv = wv > wu > wu (see Lemma [T]). If wv is bad then w = W1W2 and 
W2 > V > u. In this case wu = W1UW2 and wv = W1VW2 by Lemma O By induction on 
d{w) we can assume that wiu < wiU. Consequently, wu < wv. 

Now we prove that uw < vw. If vw is good then Lemma [1] gives the claim. If vw is bad 
then V = f it>2 and V2 > w. By Lemma [3l vw = V1WV2. Since d{u) = d{y) we can write 

U = U1U2. 

\iw > U2 then u/w = {uiU2)w. In this case U1U2 < Uiw < viw and U1U2 = U1U2 < uiw < 
Viw by the first claim of the Lemma and by induction on d{v). Therefore {uiU2)w < V1WV2 
since d{{uiU2)w) = d{viwv2) and U1U2 < viw. 

li w = U2 and Vi > ui then inequalities above again give U1U2 < vTw and {uiU2)w < 
V1WV2. 

li w = U2 and f 1 = Mi then f 2 > U2 and uw = {viU2)u2 < {viU2)v2 = vw. 

li U2 > w then uw = U]WU2 by Lemma [3l If -Ui < f 1 then U^uJ < W^ by induction 
and uw = U1WU2 < V1WV2 = vw. If Ui = Vi then U2 < V2 and uw = U1WU2 = vTwu2 < 
V1WV2 = vw. The second claim of the lemma is proved. D 

Corollary 2. If f,g E A then fg = fg. 

Proof. If w, X, y, z E W and w < x, y < z then wy < wz < xz and wy < wz < xz 
by Lemma HI Since / = Ai^i + X2U2 + . . . + XmUm and g = fiiWi + ^2W2 + . . . + firu'Wrn' 
where Ui, Wi E W, Aj, /ij G A; \ for all i, Ui > U2 > . . . Um, and Wi > W2 > . . . > Wm' we 
see that uiWi > UiW] if {i,j) 7^ (1, 1). □ 

Lemma 5. Ifu and v are non-empty good words and u < v then uv < vu. 

Proof. If vu is a good word then vu = vu > uv > uv. If vu is a bad word then 
by Lemma ^vu = XiRy-^ . . . Rv^Ru ■ ■ ■ Rvm where d{ym) > 0. So mi = wvm where w = 
XiRy^ . . . Ry^Ru ■ ■ ■ Rvk-i and wVm > uv since d{uv) = d{vu) by Remark [1] and d{w) > 
d{u). U 

Corollary 3. If f,g E A\ k and [f,g] = then g = cf + a where c,a E k. So 
Z{f) = kf + k where Z{f) is the centralizer of f . 



Proof, li f ^ g then by the Lemma fg 7^ gf and [/, g] ^ 0. So f = g and g — cf < f 
for some c E k. Since [/, g — cf] = we can conclude that g — cf = a. D 



3. Algebras with a single defining relation 

In this section we prove that the word problem for right-symmetric algebras with single 
relation is decidable and the Freiheitssatz. 

Denote by (/) the two-sided ideal oi A = RS{xi,X2, ■ ■ ■ ,Xn) generated by an / G A. 
We would like to find a linear basis of (/). 

Consider B = RS{xi, X2, ■ ■ ■ , Xn, y) where y is an additional variable. 

Extend the order < from A to -B by assigning d{y) = 1 and y > Xn and define good 
words in the alphabet {xi, . . . ,Xn,y} relative to this order exactly as it was done in Section 
2. Denote this set by W{B). For a non- associative word w in the alphabet Xi,X2, ■ ■ ■ ,Xn,y 
denote by dy{w) the degree of w relative to y. 

Denote by Wy the set of all good words u G W{B) with dy{u) = 1. 

Lemma 6. If n : B ^^ A is a map defined by 7i{xi) = Xi and TT{y) = f then the linear 
span of TviWy) is (/). 

Proof. Let {y) be the ideal generated by y in B. Then vr((?/)) = (/). Any element 
Y G (y) is a linear combination of good words containing y. If we replace in these words 
all but one appearance of y by / then the image of the corresponding linear combination 
of elements of B will be vr(y). Since all modified words have degree 1 relative to y they 
can be presented as linear combinations of elements of Wy. D 

Denote iT{Wy) by E. 

Lemma 7. There exists a subset E' of E which is a basis of (/) such that g ^ h for 
g^heE'. 

Proof. We will lead induction on g E E: we assume that the subspace spanned by 
Eg = {h G E\h < ^} admits a basis consisting of elements of Eg with different leading 
words. Since E C X* is a well-ordered set, and if we take g & E with g minimal possible 
then the set Eg is empty and satisfies the Lemma. 

In order to prove the Lemma we will check that ii g, h & E and g = h then g — h is a. 
linear combination of elements gi from Eg. 

Denote by G, if G Wy some elements for which 7r(G) = g and 7r(H) = h. 

G can be written either as G = XiRc^ . . . Rqi where only Ga contains y or as G = 
yRci ■ ■ ■ Rgi where dy{Gi) = ior i = 1, . . . ,1 and in both cases Gi < G2 < . . .Gi (see 
Lemma [2]). Of course H also can be written in one of these forms: H = XiRn^ . . . Rum 
where only Hb contains y or H = yRn^ . . . Rh^ ^^^ Hi < H2 < . . . < Hm- 

liG = yRc^ ...Rgi and H = yRH^ . . . Rh,^ then g = fRc^ . . . Rgi and 
h = fRui ■ ■ ■ RHm- Since 'g = h Lemmas [2] and [3] imply that / = m and Gi = Hi. So 
G = H and g - h = 0. 

If G = yi?Gi ■■■Rgi and H = XiRn^ . . . Rh^ then g = fRp ^ ...R gi and 
h = XiRui ■ . ■ Rtt{Hi,) ■ ■ ■ Rum- Let / = XiRj^ . . . Rf^. Since n^Hf,) > / we should have 
tt{H}j) = Gj for some j. So Gj = 7[{Hb) + S where 5 is a linear combination of good words 
which are smaller than Gj. So 

g = 7r(/i?G'i • • • Rgj^iRh^Rgj+i ■ ■ ■ Rgi + vRgi ■ ■ ■ RGj-iR&RGj+i ■ ■ ■ Rgi)- 
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Since 

fRci ■ ■ ■ Rgj-iRsRgj+i ■ ■ ■ Rgi < 9 

we can replace G hj G' = fRci ■ ■ ■ Rgj-iRh,,Rgj+i ■ ■ ■ Rgi and g by 7r(G"). 

If G = XiRc^ ...Rgi and H = XjRh^ . . . Rh^ then g = XiRc^ . . . R^Ga) ■ ■ ■ Rgi and h = 
XjRhi ■ ■ ■ R-K(Hk) ■ ■ ■ RHm- Since g = h we should have Xi = Xj and / = m. Furthermore, 
either ii{Ga) = He and n{Hb) = Gd where c^ h and d ^ a or 'n{Ga) = vr(iffe). 

If vr(Ga) 7^ TT{Hb) then Gd = vr(ifb) + S where 5 is a linear combination of good words 
which are smaller than Gd- Therefore 

g = TT{XiRG^ ■ ■ ■ RGa^iR7T{Ga)RGa+i ' ' ' -Rcrf- 1 -R^ft -Rcrf+i ■ ■ ■ Rgi + 
XiRc^ . . . RGa-l^Ga^Ga+l ' ' ' -^Gd-i -^.5-^0^+1 • • • Rgi)- 

Since 



7r(Xji?Gi • • • RGa-iRGa^Ga+i ' ' ' ^Ga^iRsRGa+r • • • -^G J < 9 

we can replace G by G' = XiRc^ . . . RGa-iRn{Ga)RGa+i ■ ■ ■ RGd-iRH^RGa+i ■ ■ ■ Rgi and g by 

7r(G"). Here G'^ = H^. 

Now consider the case when 'n{Ga) = 7r(i/fe). Let ga = 7r(Ga), h^, = 7r(iJf,). Since 'g^ <g 
we can apply induction to this pair and write ga = h), + S where 6 belongs to the span 
of Eg^. Therefore vr(Ga) = 7r(i/5 + A) where A belongs to the span of Wy and 7r(A) G 
span{EgJ. So 

G = XiRci ■ ■ ■ RGa-i^HbRGa+i ■ ■ ■ ^Gi + XiRci ■ ■ ■ -RCa-i-RA-RCa+i • • • ^Gr 

Since 



7r(Xji?Gi • • • -RCa-i-RA-RCa+i • • • Rgi) < 9 

we can replace G by G" = Xji^Ci • • • RGa-^i^HtRGa+i ■ ■ ■ Rgi-_ 

It remains to consider the case when Ga = Hi,. Since g = h the sets Gi < . . . < Ga-i < 
Ga+i < • • • Gm and Hi < . . . < H^^i < i/fe+i < . . . H„^ should coincide. If a = 6 then 
G = H and the Lemma is proved. Assume that a > b. Then Ga > Ga-i = Ha > H^ 
{Ga 7^ Ga-1 since dy{Ga-i) = 0). But Gm = Hj, which proves the Lemma. D 

The undecidability of the word problem for Lie algebras was proved by L. A. Bokut' [3]. 
An explicit example of a finitely presented Lie algebra with undecidable word problem was 
constructed by G. P. Kukin [12]. If L is a finitely presented Lie algebra then the universal 
right-symmetric enveloping algebra A{L) of L is also finitely presented algebra with the 
same set of generators and defining relations [21]. Consequently, the word problem for 
right-symmetric algebras is also undecidable. On the other hand, A. I. Shirshov [23] proved 
the decidability of the word problem for Lie algebras with a single defining relation. In 
the case of right-symmetric algebras we have the next result. 

Theorem 1. The word problem for right- symmetric algebras with a single defining relation 
is decidable. 

Proof. Let us fix a basis E' = {ei, 62, ... , em, ■ ■ ■} with ei <e2 ■ . . <e^ < ■ ■ ■ existence 
of which is guaranteed by Lemma [71 Take an h & A. li h E (/) then h = Yl'i=i ^i^i- 



Let di = d(ei). Since eT < 62... < e^ < ..., the sequence of natural numbers 
di,d2, . . . ,dm, ■ ■ ■ is a nondecreasing sequence and for a natural number / there is only 
finitely many elements of this sequence equal to /. So if /i G (/) then h belongs to a finite- 
dimensional space Vd = spanjci G E'\di < d{h)}. Therefore we can effectively determine 
whether h is in (/). D 

Remark 2. Since di > d{f) an ideal (/) does not contain elements h with d{h) < d{f). 

As we mentioned in the Introduction, the Freiheitssatz for Lie algebras was proved 
by A. I. Shirshov [23] and L. Makar-Limanov [16] proved the Freiheitssatz for free as- 
sociative algebras in the case of characteristic zero. The analogue of these results for 
right-symmetric algebras is also true. 

Theorem 2. (Freiheitssatz) // / G RS {xi,X2, ■■■ ,Xn) and f ^ RS{xi,X2, ■ ■ ■ ,Xn-i), 
then (/) n RS{xi, X2, ■ ■ ■ , Xn-i) = 0. 

Proof. Let h G (/) fl RS{xi,X2, ■ ■ ■ ,Xn-i)- For a w E W consider an endomorphism 
Pw of A to A given by Pw{xi) = Xi ii i < n and Pw{xn) = XnW. It is clear that h G 
(Pto(/)) l~l RS{xi,X2, ■ ■ ■ ,Xn-i) for any w. If /i 7^ take a w with d{w) > d{h). Then 
d{Pw{f)) > d{h) since / contains Xn- Therefore by Remark [21 {pw{f)) ^ h. n 

4. Two GENERATED SUBALGEBRAS AND AUTOMORPHISMS 

As in the preceding sections A = RS{xi,X2, ■ ■ ■ , Xn) and W is the set of all good words 
in the alphabet X = {xi, 0:2, . . . , x„}. 

Recall that a set of elements Si, S2, . . . , s^ of a polynomial algebra is called algebraically 
independent if the subalgebra generated by Si,S2, ■ ■ ■ ,Sm is a polynomial algebra in the 
variables Si, S2, . . . , s^- We will use analogous terminology in the case of other free al- 
gebras. A set of elements si,S2, ■ ■ ■ ,Sm of a free right-symmetric (Lie, associative, or 
Poisson) algebra is called free if the subalgebra generated by si,S2, ■ ■ ■ ,Sm is free and 
si, S2, . . . , Sm is a free set of generators of this subalgebra. 

Lemma 8. Let z E A be an arbitrary element which does not belong to the filed k. Then 
the subalgebra of A which is generated by z is isomorphic to RS{x) 

Proof. Assume that it is not the case. Then there exists a non-zero element p{x) G 
RS{x) such that p{z) = 0. Since p{x) = ^ XiWi where Xi E k and Wi are good words in 
alphabet {x} we should have two different words Wa{x) and Wb{x) for which Wa{z) = Wb{z). 
Let us assume that the pair Wa{x), Wb{x) is a minimal pair with this property. We 
can write Wa{x) = xRu^ . . . R^i and Wb{x) = xR^^ . . . R^^ according to Lemma [H So 
zRu-^^ . . . Rui = zRy^ . . . Ry^ and Lemma [3] implies that / = m and for each Ui there is a 
Vj such that Ui{z) = Vj{z). Since d{ui) < d{wa) and d{vj) < d{wb) we can conclude that 
Ui{x) = Wj{x). But then good words Wa and Wb are equal. D 

Theorem 3. Two generated subalgebras of free right- symmetric algebras are free. 

Proof. Let /i,/2 G A. Assume that /i and /2 are dependent, i. e. there exists a non- 
zero element p{yi, ^2) G RS{yi, 1/2) such that p(/i, /2) = 0. If /i = /2 we can chose X E k 



so that /2 — A/i < /i and replace the pair /i, /2 with a dependent pair /i, /2 — A/i. 
Hence we assume that fi>f2- 

Let TT be a homomorphism of RS{yi, 2/2) into RS{xi, X2, ■ ■ ■ , x„) given by n{yi) = /i, 
vr(i/2) = /2- 

We can write p = Yl '^i'^i "where Wi G W{yi, 1/2) and Aj G A;. Since 7r(p) = we see that 
there should be a pair of different words Wa and Wb in this sum for which 7i{wa) = vr(wb). 

Let us assume that the pair Wa, Wb is a minimal pair with this property. We can 
write Wa = ViRui ■ ■ ■ Rui renaming yi and 1/2 if necessary. Let Wb = yiRvi ■ ■ ■ Rvm- Since 
n{wi) = n{w2) we have fiRn{ui) ■ ■ ■ Rn{ui) = hR-n{v^) ■ ■ ■ Rwivm)- Then by Lemmas [2] and 
[3] for each Ui there is a Vj such that 7r(Mj) = vr(i;j). Since Wa, Wb is a minimal pair and 
d{ui) < d{wa), d{vj) < d{wb) we can conclude that Ui = Vj. Since Ui < . . . < ui and 
Vi < ... < Wm we should have «;„ = Wb contrary to our assumption. So Wb{yi,y2) = 
y2Rvi ■ ■ ■ Rvm- Therefore fiRn{ui) ■ ■ ■ Rtt{ui) = f2R-K{vi) ■ ■ ■ Rn{vm)- 

If TT{ui) = vr(t>j) for some pair i, j then by Lemma [3] 7r(w^) = 7r(w^) where w'^ is Wa 
with omitted i?„- and w'fj is Wb with omitted i?^.. Since d{w'^) < d{wa) and (i(t(;^) < 
d{wb) it would imply that w'^ = w[. But this impossible since w'^ = yiRui ■ ■ ■ Rui and 
w'b = y2Rvi ■ ■ ■ Rvm- Therefore n^ui) ^ tt^Vj) for any pair i, j. Since /i-R,r(«i) • • • Rniui) = 
hRnivi) ■ ■ ■ R-Kivm) Lemma s [2] and [3] imply that /i = Xji?^(„,) . . . R^^^)Rg^ . . . Rg^^^ and 

/2 = XiR^{^uj)_ ■ ■ ■ Rniuj)Rgi ■ ■ ■ Rgm whcrC Qi G A. 

Since d{fi) > d{f2) we see that d{'n{ui)) > d{f2) if d{ui) > 0. Therefore /2 = 
Rg^...Rg^. If Vi contains yi then (i(7r(t>j)) > (i(/i) which is also impossible. So Vi G 
RS{y2) and /i G RS{f2). But then with the right choice of q we can replace the pair 
/i; /2 by the pair /i — g(/2), /2 where /i — q{f2) < /i- We can conclude by induction 
that the subalgebra of A generated by /i, /2 is RS{g) for some element g E A. D 

A pair of elements / and g of the algebra A is called reducible if there exists a good 
word s in the variable x such that s{f) =g or s{f) =g. A pair /, g is called reduced if it 
is not reducible. 

Consider a subalgebra S* of A generated by two nonzero elements / and g. If the pair 
/ and g is reduced and both / and g are not in k then by Theorem [3] they generate a 
free right-symmetric subalgebra of A of rank two and / and g are free generators of this 
subalgebra. 

Recall that an automorphism of a free right-symmetric algebra A generated by 
{xi,X2, . . . ,Xn} is called elementary if 0(xj) = Xj for any j ^ i and 4>{xi) = axi + f 
where / G RS{xi, . . . , Xj_i, Xj+i, . . . , a;„). Automorphisms which can be expressed as a 
composition of elementary automorphisms are called tame. Non-tame automorphisms are 
called wild. 

Denote by = (/i, /2, . . . , fm) an automorphism (p oi A such that (f){xi) = fi, 1 < i < n. 
It is well known (see, for example [5j) that is tame if and only if there exists a sequence 
of elementary transformations such that 

(/l, /2, • • • , fm) =A^ A-1 -^ A-2 ^ ... ^iJo = {Xi,X2,...,Xn). 

Theorem 4. Automorphisms of two generated free right- symmetric algebras are tame. 
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Proof. Let ip = (/i, /2) be an automorphism of A2 = RS {xi,X2)- If the pair /i, /2 
is reducible then, using an appropriate elementary reduction 0i,g(/i) = /i, 0i,g(/2) = 
/2 - g(/i) or 02,g(/i) = /i - g(/2), 02,g(/2) = /2 we cau decrees ci(/i/2). So after a finite 
number of reductions we obtain a pair /{, /2 which is reduced and still generate A2. So 
^1 = vAfii f-i) ^^d X2 = P2(/i,/2)- Since different good words in /{, /2 have different 
leading words in A2 (see the proof of Theorem [3]) we see that xi = xl = wi{f[, /g). So 
xi = flRui ■ ■ ■ Rui and X2 = fjRvi ■ ■ ■ Rvm- This is possible only if xi = fl and X2 = /j. 
So // = AiXi + /ii and /j = A2a;2 + /i2a;i + 1^2 where Ai, A2, /xi, /X2, ^^2 e fc, Ai, A2 7^ 
and if is tame. D 

Now we want to formulate some open questions closely related to obtained results. 

Problem 1. Are three generated subalgebras of free right- symmetric algebras free? 

Note that a five generated non-free subalgebra of a free right-symmetric algebra was 
given in [11]. 

It is well known that the algebraic dependence of a finite set of elements of a polynomial 
algebra is algorithmically recognizable. There exists an algorithm which decides whether 
a finite set of elements in a free Lie algebra is free (see, for example [19j). It is also 
known that the freeness of a finite set of elements is algorithmically unrecognizable for 
free associative algebras 



Problem 2. Is the freeness of a finite set of elements of a free right- symmetric algebra 
algorithmically recognizable? 

Problem 3. Are the automorphisms of finitely generated free right-symmetric algebras 
tame? 
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